package lc.q51_100;

public class Q55 {


    public boolean canJump(int[] nums) {
        // 判断能否跳到最后的点
        // 如果有0，那就判断能否绕过这个0
        // 遇到0回溯
        if (nums.length <= 1) {
            return true;
        }
        int m = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i <= m) {
                m = Math.max(m, i + nums[i]);
                if (m >= nums.length -1) {
                    return true;
                }
            }
        }
        return false;
    }



    public static void main(String[] args) {

    }

}
